Two-Layer Location-Routing Problem Based on Heuristic Hybrid Algorithm

Location-routing problem (LRP) thoroughly considers location allocation (LAP) and vehicle routing (VRP) which has been an integral part applied in modern logistics. A number of researchers at home aboard have put forward their views by establishing fine models. On the basis studying previous research results classification, summary, comparative analysis, this study hence proposes a new solution-fuzzy clustering model algorithm to resolve two-layer location-routing based on heuristic hybrid algorithm: Designing genetic simulated annealing (GASA) optimize initial value fuzzy C-means (FCM); considering roving visit characteristics vehicles design path employing special VRP problem—the multiple traveling salesman (MTSP). Theoretical analysis experimental show that used advantages fast convergence speed less iterations, significantly improve quality solution FCM LAP, shorten patrol cycle great extent, utilization, save costs. specific example is programmed MATLAB verify feasibility method.